Comparing File Copies with at Most Three Disagreeing Pages
نویسندگان
چکیده
Recently, Metzner gave a parallel algorithm to identify two disagreeing pages in comparing two replicated file copies. We show that this algorithm can also identify three disagreeing pages, if one additional comparison is allowed to resolve some possible ambiguity. We also discuss the relation between the file-copy problem and the group testing problem which has been widely studied.
منابع مشابه
Dual Spacization Approach to the Electronic Publishing
Dual spacization of publishing means emergence of digital publishing in online and offline virtual environments along with analogue publishing. Analogue publishing is a kind of publishing that is produced in the form of physical printed writings as they appear in a single paper, single or many pages newspapers and magazines and books, writings on leaves and pieces of trees, natural skin and lea...
متن کاملLow-Cost Comparisons of File Copies
The problem of maintaining consistency of replicas of large files has been addressed b y Barbara, Feijoo and Garcia-Molina [l], Barbara and Lipton [2], Fuchs, W u and Abraham [5] and Metzner [6]. Our model is essentially identical to that previously assumed. We present a scheme that provides all capabilities previously obtained as well as being able to detect and identify missing as well as ext...
متن کاملHyLog: A High Performance Approach to Managing Disk Layout
Our objective is to improve disk I/O performance in multi-disk systems supporting multiple concurrent users, such as file servers, database servers, and email servers. In such systems, many disk reads are absorbed by large in-memory buffers, and so disk writes comprise a large portion of the disk I/O traffic. LFS (Log-structured File System) has the potential to achieve superior write performan...
متن کاملارزیابی وب گاه دانشگاه علوم پزشکی تهران براساس معیارهای وب سنجی در سال 2008
Background And Aim: Nowadays university websites are very important in information services. There fore university has designed website for categorizing and availability of mass of information . This study accomplish to purpose evaluated of Tehran university of medicine sciences website base on webometrics criteria on 2008 . Materials and Methods: This survey have been used link analysis metho...
متن کاملComparing Two Parallel File Systems: PVFS and FSDDS
c © 2006 by John von Neumann Institute for Computing Permission to make digital or hard copies of portions of this work for personal or classroom use is granted provided that the copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise requires prior specific permission by the publisher ment...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Computers
دوره 46 شماره
صفحات -
تاریخ انتشار 1997